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DETAILED ACTION 
Response to Amendment 

1 . Applicant's submission filed on May 5, 2006 has been entered. Claims 1-3, 10-16 
have been amended. Claims 1-16 are pending in this Office Action. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, If the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

4. Claims 1, 4, 10, 13 and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chaudhuri et al. (US 6,223,171 B1), hereinafter "Chaudhuri '171". in 
view of Lohman et al. (US 6,356.889 B1). hereinafter "Lohman". 
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As per claims 1, 4, 10,13, and 16, Chaudhuri '171 teaches a method, a 
computer readable medium, and apparatus (Col. 2. lines 63-67) for "retrieving data from 
a database according to retrieval condition set forth in an issued SQL sentence" (Col. 6 
lines 22-30) comprising: 

• "parsing the issued SQL sentence" at Col. 6 lines 50-55, Col. 23 lines 19-25 and 
Fig. 6; 

(Chaudhuri '171 teaches that the database administrator begins 
the process by specifying a workload (Col. 23 lines 19-25), 
wherein the workload comprises a set of SQL queries (Col. 6 
lines 50-55) and is parsed (i.e. "breakdown of the query by 
type") to identify query types as shown in Fig. 6) 

• "making a comparison, immediately after parsing the issued SQL sentence, 
between a cost required when retrieval is performed after an index corresponding 
to a retrieval condition is generated dynamically and a cost required when 
retrieval is performed without generating an index dymanically" at Col, 23 lines 
39-67 and Fig. 15; 

(Chaudhuri '171 teaches the step of comparing costs of the 
workload (i.e., "retrieval condition") between the 
configurations with and without an index on column B and a 
two-column index (B,A)) 
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• "dynamically generating an index corresponding to the retrieval condition if the 
cost required when the retrieval is performed without generating an index 
dynamically is higher as a result of the cost comparison" at Col. 23 line 64 to Col. 
24 line 6; 

(Chaudhuri '171 teaches the step of building the two-column 
index (B,A) as a result of the cost comparison.) 

• "and retrieving the data from the database by using the dynamically generated 
index" at Col. 1 lines 20-35. 

(Chaudhuri '171 teaches the indexes are used to enhance 
performance in processing queries.) 

The difference between Chaudhuri '171 and the claimed invention is that 
Chaudhuri *171 does not perform a comparison immediately after parsing the issued 
SQL sentence without user interaction as claimed. However, Lohman teaches a 
similar method for dynamically generating indexes to enhance performance of 
database execution (Col. 2 lines 60-67), wherein the index are generated by a query 
optimizer, without user interaction, Lohman recognizes that "most database systems 
leave the determination of the appropriate materialization up the user. However, this 
can be very difficult and/or time consuming for the user*' and suggest the use of a 
cost-based query optimizer to determine whether an index should be generated at 
Col, 2 line 60 to Col. 3 line 5. Thus, it would have been obvious to one of ordinary 
skill in the art at the time of the invention was made to combine Chaudhuri '171 with 
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Lohman's teaching so that the index could be generated without user interaction, 
and therefore improve processing time and accuracy of the system while reducing 
burden on the user as suggested by Lohman. 

As per claim 4, Chaudhuri '171 and Lohman teach the method according to 
claim 1 as discussed above. Chaudhuri '171 also teaches: "managing data of the 
number of accesses, a generation date and time, and an update frequency of the 
dynamically generated index" at Figs. 8-13; and "deleting the dynamically generated 
index according to management status of the data" at Col. 16 lines 35-45. 

5. Claims 3, 8, 12 and 15 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lohman, in view of Chaudhuri et al. (US 6,169.983 B1), hereinafter "Chaudhuri 
'983". 

As per claims 3, 12, and 15, Lohman teaches a method, a computer readable 
medium and apparatus for retrieving data from a database according to retrieval 
conditions set forth in an issued SQL sentence (Col. 4 lines 45-65), comprising: 

• "parsing the issued SQL sentence" at Col. 6 lines 45-55 and Fig. 3; 

• "making a comparison, immediately after parsing the issued SQL sentence 
without user interaction, between a cost required when retrieval is performed 
after an index corresponding to a retrieval condition is generated dynamically and 
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a cost required when retrieval is performed without generating an index 
dynamically" at Col. 6 lines 50-65; 

• "if the cost required when the retrieval is performed without generating an index 
dynamically is higher as a result of the cost comparison, dynamically generating 
an index corresponding to the retrieval condition" at Col.6 line 66 to Col. 7 line 
20; 

• "retrieving the data from the database by using the dynamically generated index" 
at Col. 7 lines 15-18. 

The difference between Lohman and the invention of claims 3, 12, 15 is that 
Lohman teaches the step of generating a new index but does not teach that the new 
index is generated by combining two or more indexes as claimed. However, Chaudhuri 
*983 teaches a similar method for index selection, including the step of: "determining 
whether or not two or more indexes which satisfy the retrieval condition by being 
combined exist among a plurality of already generated indexes by combining the two or 
more indexes" at Col. 14 lines 15-52, and "generating an index corresponding to the 
retrieval condition by combining the two or more indexes, if the two or more indexes 
exist" at Col. 14 lines 53-55. Thus, it would have been obvious to one of ordinary skill in 
the art at the time of the invention was made to combine Lohman and Chaudhuri '983's 
teachings in order to reduce the time required to generate a new index and reduce 
space requires to store the new index. Generating a new index by combining two or 
more existing indexes as taught by Chaudhuri '983 would "help minimize the amount of 



Application/Control Number: 09/91 1 ,784 Page 7 

Art Unit: 2166 

storage space consumed by the indexes while minimizing any increase in cost of 
executing queries of the workload against the database using the indexes", as noted by 
Chaudhuri *983 at Col. 1 , lines 45-50. 

As per claim 8, Lohman and Chaudhuri '983 teach the method according to 
claim 3 discussed above. Chaudhuri '983 also teaches the steps of: "managing data of 
the number of accesses, a generation date and time, and an update frequency of the 
dynamically generated index" at Col. 13 lines 40-60; and "deleting the dynamically 
generated index according to management status of the data" at Col. 13 lines 40-60. 

6 Claims 2, 6-7, 11, 14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lohman, and in view of Smith et al. (US 5,404,510 A), hereinafter 
"Smith". 

As per claims 2, 11, 14, Lohman teaches a method, a computer readable 
medium and apparatus for retrieving data from a database according to retrieval 
conditions set forth in an issued SQL sentence (Col. 4 lines 45-65), comprising: 

• "parsing the issued SQL sentence" at Col. 6 lines 45-65 and Fig. 3; 

• "making a comparison, immediately after parsing the issued SQL sentence 
without user interaction, between a cost required when retrieval is performed 
after an index corresponding to a retrieval condition is generated and a cost 
required when retrieval is performed without an index" at Col. 6 lines 50-65; 
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• "if the cost required when the entire retrieval is performed is higher as a result of 
the cost comparison, dynamically generating a second index which satisfies only 
the retrieval condition" at Col. 6 line 66 to Col. 7 line 18; 

• "and retrieving a database by using the dynamically generated second index" at 
Col. 7 lines 15-18. 

The difference between Lohman and the invention of claims 2, 1 1 , 14 is that 
Lohman does not teach that the new index is generated by using the first index, if the 
first index which satisfies the wider condition exists. However, Smith teaches a similar 
method for index selection, including the steps of: "determining whether or not a first 
index which satisfies a condition wider than the retrieval condition exists among already 
generated indexes" and "generating a second index which satisfied only the retrieval 
condition by using the first index, if the first index which satisfies the wider condition 
exists" at Col. 12 lines 32-65. Thus, it would have been obvious to one of ordinary skill 
in the art at the time of the invention was made to combine Lohman and Smith's 
teachings in order to reduce the time requires to generate a new index. Generating a 
new index from an existing wider index requires less time because it deals with only a 
subset of the data in the existing index, instead of the entire set of data in the database. 
Combining Smith's teaching with Lohman method would therefore significantly reduce 
the time required to generate a new index. 

As per claim 6, Lohman and Smith teach the method according to claim 2 
discussed above. Smith also teaches: "managing data of the number of accesses, a 
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generation date and time, and an update frequency of the dynamically generated index" 
at Col. 1 1 lines 25-65; and "deleting the dynamically generated index according to 
management status of the data" at Col. 6 lines 42-43. Thus, it would have been obvious 
to one of ordinary skill in the art at the time of the invention was made to combine 
Lohman and Smith's teachings to improve performance of the system. Adding the steps 
as taught by Smith to Lohman system would allow the system to identify and remove 
high cost indexes which are expensive to maintain, therefore improve the performance 
of the system. 

As per claim 7, Lohman and Smith teach the database retrieving method 
according to claim 2 as discussed above. Smith further teaches: 

• "determining whether or not an already generated index that is applicable to an 
access process exists, if an access to the database is a date update or deletion" 
at Col. 6 lines 22-33; 

• "determining whether or not access performance of the access process is 
degraded due to existence of the index, if the index exists" at Col. 6 lines 22-33; 

• "and deleting the index prior to start of the access process, if the access 
performance is degraded" at Col. 6 lines 42-43. 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine Lohman and Smith's teachings to improve 
performance of the system. Adding the steps as taught by Smith to Lohman system 
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would allow the system to identify and remove high cost indexes which are expensive to 
maintain, therefore improve the performance of the system. 

7. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chaudhuri *171 and Lohman as applied to claim 1 above, and further in view of Smith. 

As per claim 5, Chaudhuri *171 and Lohman teaches the database retrieving 
method according to claim 1 as discussed above. Chaudhuri *171 and Lohman do not 
explicitly teaches the limitations of claim 5. However, Smith teaches: 

• "determining whether or not an already generated index that is applicable to an 
access process exists, if an access to the database is a data update or deletion" 
at Col. 6 lines 22-33 ; 

• "determining whether or not access performance of the access process is 
degraded due to existence of the index, if the index exists" at Col. 6 lines 22-23; 

• "and deleting the index prior to start of the access process, if the access 
performance is degraded" at Col. 6 lines 42-43 . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine Chaudhuri '171 , Lohman and Smith's teachings to 
improve performance of the system. Adding the steps as taught by Smith to Chaudhuri 
'171 and Lehman's system would allow the system to identify and remove high cost 
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indexes whicli are expensive to maintain, therefore improve the performance of the 
system. 

8. Claims 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lohman and Chaudhuri '983 as applied to claims 3, 8, 13, and 15 above, and further in 
view of Smith. 

As per claim 9, Lohman and Chaudhuri '983 teach the database retrieving 

method according to claim 3 as discussed above. Lohman and Chaudhuri '983 do not 
explicitly teach the steps of: "determining whether or not an already generated index 
that is applicable to an access process exists, if an access to the database is a data 
update or deletion; determining whether or not access performance of the access 
process is degraded due to existence of the index, if the index exists; and deleting the 
index prior to start of the access process, if the access performance is degraded". 
However, Smith teaches a similar method including the step of: 

• "determining whether or not an already generated index that is applicable to an 
access process exists, if an access to the database is a date update or deletion" 
at Col. 6 lines 22-33; 

• "determining whether or not access performance of the access process is 
degraded due to existence of the index, if the index exists" at Col. 6 lines 22-33; 

• "and deleting the index prior to start of the access process, if the access 
performance is degraded" at Col. 6 lines 42-43. 
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Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine Lohman and Chaudhuri *983's teachings with 
Smith's teaching so that "unimportant and volatile indexes may be pruned from the 
system" (Smith, Col. 6 lines 40-45), and therefore improve the performance of the 
database by reducing the cost of maintenance these indexes. 

Response to Arguments 

9. Applicant's arguments with respect to claims 1-16 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

10. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Khanh B. Pham whose telephone number is (571) 272- 
41 16. The examiner can normally be reached on Monday through Friday 7:30am to 
4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571) 272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Khanh B. Pham 
Examiner 
Art Unit 2166 



July 27, 2006 




